Display screen or portion thereof with icon



FIG. 1 is a front view of a display screen or portion thereof with icon showing our new design; and,

FIG. 2 is a a second embodiment thereof.

The broken lines showing the display screen or portion thereof in both views and the graphical element in FIG. 2 form no part of the claimed design. 

CLAIM The ornamental design for a display screen or portion thereof with icon, as shown and described. 